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Abstract 

We consider the transmission of classical information over a quan- 
tum channel by two senders. The channel capacity region is shown 
to be a convex hull bound by the Von Neumann entropy and the 
conditional Von Neumann entropy. We discuss some possible applica- 
tions of our result. We also show that our scheme allows a reasonable 
distribution of channel capacity over two senders. 



1 Introduction 

In quantum information theory, a basic question often presented is how effi- 
ciently can one transmit classical information over a quantum channel. B @' S 
Because of the non-orthogonality of quantum states, the channel capacity is 
different from that of the classical channel discussed in B S . Recently, this 
question has attracted new attention due to the rapid progress in quantum 
information theory. In particular, a theorem is established that the maximum 
attainable rate of asymptotically error free transmission of classical informa- 
tion over a quantum channel is precisely the Holevo bound. @' B El 



^ The project supported by National Natural Science Foundation of China 
^Email:minxin@ustc.edu 



1 



In this paper, we consider the transmission of classical information by 
two senders to a common receiver. The scheme can be viewed as a quantum 
multiple access channel, which is the quantum analogy of classical multiple 
access channel. Suppose two senders, Alice and Bob, are given an ensemble 
of normal letter states {"^ap), where a, 13 can be drawn from two alphabet 
sets: T-La = {«} and TIb = while Alice is allowed to choose the letter 
a. Bob is allowed to choose the letter (3. Then the letter state is sent to 
the receiver, Charlie, who subjects it to a measurement to determine which 
letters Alice and Bob have chosen. We should note that the sets {a} , 
are purely classical alphabets in the hands of Alice and Bob, and {^aii) does 
not imply a tensor product Hilbert space. For example, if Alice uses the two- 
symbol alphabet {A,B}, and Bob uses {C,D}, then it is still possible that 
the signal states live in a two-dimensional Hilbert space , that is I^E'ac) = |0), 
I^ad) = |1), I^Bc) = 75(10) + |1)), \^bd) = 75(10) - |1)). So entanglement 
is not at issue here at all. But we will see it coming up in the application in 
Sec 6. 

Suppose Pal/s is a product probability distribution of the letter state 
|\E'a/3), then denote the density matrix by 

P = E Pa?/? l^a/3) (^a/?! 

a, 13 

Pa = Eg/3 l^a/3) (^a/3| 

/3 

P/3 = EPa l^a/3) (^a/?! 
a 

We denote the conditional Von Neumann entropy by 

Ha = J2 qpH (p/3) 

^ (1) 

a 

We can see Ha-, Hb < H (p) from the concavity of Von Neumann entropy@. 
A code {{M,N),l) is defined to consist of M a- letter sequences and 
/3-letter sequences of length I, and together they form MN code words 
{\Sij) : i = 1, 2, ■ ■ ■ , M; j = 1, 2, ■ ■ ■ , A^}, with each a-letter sequence and /?- 
letter sequence combined. We use the above example to make things clear . 
Suppose I = 2, and Alice choose 2 a-letter sequences {AA, AB}, Bob choose 
{CD,DD}, then M = = 2, and we see that \Sii) = |^ac) ® I^^ad), 
\Si2) = I'^ad) ® I^ad), 1^21) = I^Ac) ® I^sd), and 1^22) = I^ad) ® I^bd)- 
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We assume the MN code words have the same probabihty -jjj^. A rate 

(-Ri, R2) is said to be achievable if there exists a sequence of ((2"^%2"^-2^ ,n) 
codes for which Charlie can decode the message by a measurement with error 
probabihty Pe — >■ when n tends to infinity. The capacity region of the 
multiple access channel is the closure of the set of achievable (i?i,i?2) rate 
pairs. The following theorem is the main result of this paper. 

Theorem The capacity region of a quantum multiple access channel is 
the closure of the convex hull of all R2) satisfying 



R,<HA,R2<HB,Ri + R2<Hip) (2) 

for some product distribution PaQ/s on Ha x Ti^. 

Thus Ha, Hb are analogs of classical conditional mutual information.!^ 
Our result provides an information-theoretical interpretation of the condi- 
tional Von Neumann entropy. 

We should note that the problem addressed here have been considered 
and solved in previous papers. It was first raised by Allahverdyan and 



Saakian||12||, who essentially discussed the converse theorem in this paper. 
Then Winter gave general formulation and solution for many users and noisy 
channels ||13||. See also Winter's Ph.D. Thesis[|I^. However, Winter's proof is 



highly abstract, and he himself spoke of desirability of a more direct proof. 
This is what is done in this paper, for the particular case of two users and 
noiseless channel. 

The paper is organized as follows. In Section 2, we describe some useful 
properties which are necessary to the proof. In Section 3 and 4, we prove the 
achievability of this theorem. In Section 5, we prove the converse theorem. 
Finally, in Section 6, we discuss some applications of the theorem. 



2 Some useful properties 

We first prove a lemma about conditional Von Neumann entropy. 
Lemma 1 Pa^lp is a fixed product distribution, then 

Ha + Hb>H{p) (3) 

[Proof] This lemma can be proved by the strong subadditivity of Von 
Neumann entropy© . If denote 
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here lj/3) are orthogonal states in Hilbert space S and T, then 

P 

E Pa9/3 (^a/?! ® K) {ia\ 

a,/3 

E l^a/?) ® IJ/s) (J/^I 

we use the strong subadditivity of Von Neumann entropy: 

H {p^'^) +H{p)<H {p^') + H (p«^) 

It can be easily seen that 

H(p^^^) = H {p^qp) = H {p^) + H {qp) 
hL^^) = H{p^)+Hb 
hIp^^) = H{qp)+HA 

where H [paQp), H {jpa) and H (q^) are S'/iannon entropies. Thus, we have 

Ha + Hb>H{p) 

Another property of the quantum multiple access channel is its convexity, 
z.e.,if (i?i,i?2) and (i? I, R2) are achievable rates, then (Ai?i + (1 - A) R[, XR2 + (1 - A) R'2 
is also achievable, for any < A < 1. The idea is the time sharing scheme. 
Given two sequences of codes at different rates {Ri, R2) and (^i?^, i^Q , we can 

construct a third code book at the rate of A (-Ri, -R2) + (1 ~ (-^i) -^2) by 
using the first code book for the first An symbols and the second for the re- 
maining (1 — A) n symbols. Since the overall probability of error is less than 
the sum of the probability of error for each of the segments, the probability 
of error of the new code approaches zero, the rate is achievable. 

For a fixed product distribution Paqp, since Ha + Hb > H {p) > Ha or 
Hb, according to the convexity of capacity region, we need only to prove 
{H{p) — Hb,Hb) and {Ha,H{p)—Ha) are achievable rates in order to 
prove all rate pair satisfying Eq.(H) is achievable. We will do this in Sec- 
tion 3 and 4. 



^RS 



^RT 
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There is a useful inequality in bounding the decoding error. Suppose 
(1|1) < 1 and (2|2) < 1 ,then 

|(1|3)| < |(2|3)| + |((1|-(2|)|3)| 

< |(2|3)| + /(3W^(1|1) + (2|2)-(1|2)-(2|1) 

< |(2|3)| + /(3W^2-(1|2)-(2|1) 

therefore 

K2|3)| > |(1|3)| - /(3^V2-(1|2)-(2|1) (4) 

This inequality implies that if (1|3) and (1|2) are close to unity, then (2|3) is 
also close to unity. 

3 Compound measurement 

As noted in previous sections, we only need to prove {H (p) — Hb,Hb) is 
achievable rate. We use latin character a, b, ... to index Alice^s strings, and 
a , 6 , ... to index Bob's. Suppose the string length is L. Denote 

Pa= Pa'\Saa') {Saa'\ 

allstringsa 

Here P^i means the product probability (For example, if a = CD, then 
Pa' — QcQd.)- The sum a is over all possible strings, so pa is a product state. 
For example, if a = AB, then Pa = Pa® Pb- 

Pa has a complete orthonormal set of eigenstates, which we denote as \tak), 
and a corresponding set of eigenvalues pk\a- Let e,6 > 0. Then we can find 
a length L long enough to enforce some typicality conditions. Noticing that 
the quantity H (p) — Hb is the Holevo information of the ensemble {pa, Pa}, 
it was proved in Ref.[]^ that Alice can choose M = 2^^^^p^~^b-s) strings, so 
that the decoder can distinguish the eigenstates of the mixed states pa by 
a POVM(Positive Operator Valued Measure). Suppose \uak) {uakl are the 
elements of the decoding POVM. Then for every string a (in the M strings), 
the probability of right guess is 

Pk\a I i^akKk) 1^ > 1 - e: (5) 

k 
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Denote Ua as the projection onto the subspace of vectors \tak) satisfying 



^ ^^1^ ^ 2-^(^^"^) (6) 

Because the POVM element \uak) = when pk\a doesn't satisfy Eq.(^ (as 
noted in Ref.|Q), and {uak\uak) < 1, we have 

tr{IlaPalia) = J2Pk\a > J2Pk\a\{Uak\tak)f > 1 - £ (7) 
k k 

tr (n,p2n„) < 2-^(^--3^) (8) 

We choose the M strings described above as Alice's signal strings and we will 
use random code to select Bob's signal strings. 

The decoding process includes two measurements, the first can decode 
Alice's signal and the second can decode Bob's signal. Denote 



— l^ak) 



,Uak\ 



Since J^^l^a = J2 \uak) {uak\, IS a decoding POVM element, which will 



ak 



be the decoder's first measurement. Suppose the result of the first mea- 
surement is string a, then the decoder's second measurement will be the so 
called "pretty good measurement" used in Ref. to distinguish states 
{Ha \ Saa')} in order to determine a . Suppose fj^/^^'j {jla'\a the element of 
the POVM. Together these two measurements form a compound measure- 
ment. The probability of error is 



1 



1 



MN 



we denote 



Ea 



then 



M 



Ea 



Denote the random code average by "0^". The random code is averaged 
over Bob's codes. We will prove {Peo) c < 8^ every string a. 
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4 Bob^s random codes 

Using the Schwarz inequality and the inequahty (H) , we have 



Ea 



-y 

N ^ 



> -y 

— N ^ 



Va'\a 
Va'\a 



> (Va'\a\Saa' 



here = j^y\{va'\a\Saa')l 

a 

^2 = ^ E J{Va'la\Va'la) (S " (^..' I \S^a') " (^aa' I 4 l^aa')) 
a' ' 

According to Schwarz inequahty, 

We deal with (^^i)^ and {^2)c respectively. The calculation of {^i) ^ is the 
same as in Ref. 0, it was proved by using Eqs.(H,0,||) that 



(fii)e >l-e-N ■ 2-^(-f^s-35) 
Next, we examine term First, we notice that Va'\a) '\^a'\a 
POVM element, so {Tia'\a\Va'\a) — 1- Then we have 

<2-|E((5..'|^a + 4Vaa')' 
a 

Averaged over Bob's code, then 



is the 



(^^2), < 2 - Tr [[Aa + Al) Pa 
= 2 -2ypk\a\{Uak\tak)\ 



< 2 1 - yPk\a\{Uak\tak)\' 

\ k 

< 2e 
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So ^{l - Pe,)^ > 1 - 3£ - iV2-^(^s-3'5), ^Yi_QYi we choose = 2^^^b~^^\ 

When L is large, we have ^ {I — PEa)c > 1 — 45, so {PEa)c < ^^"^ 
therefore 

a 

The average probability of error is small, so Bob can find a particular 
code for which < 85, thus complete the proof of the achievability of the 
theorem. 



5 About the converse theorem 

Denote £ as the closure of the convex hull of all {Ri,R2) satisfying Eq.(|]). 
Suppose Alice and Bob can send information to Charlie at the rate of R2), 
then we shall prove that R2) G S. This is the converse of the theorem. 
Consider a code in which the code words are IS'^^')- Sup- 

pose Charlie can decode the signals asymptotically error free, then when I is 
sufficiently large we have the inequality 

R1 + R2 < jl (Charlie : Alice, Bob) 

Ri < \I (Charlie : Alice\ Bob) (9) 
R2 < \ I (Charlie : Bob\ Alice) 

Suppose M = 2'^i, = 2'^^ Denote 

Pcode = JTn l^aa) {^aa'\ 

aa 

Ptode = \^aa') ("^aa I 

Pcode = ^ M l^aa) i^aa'l 
a 

and their Von Neumann entropies by Hcode, H'^odei ^code- According to Holevo 
theoremS , the mutual information is bounded by Von Neumann entropies: 



/ (Charlie : Alice, Bob) < Hcode 
I (Charlie : Alice\ Bob) < J^jjH^^^^ ^^^-^ 

I (Charlie : Bob\Alice) < E j^^code 
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Let 8 be the ensemble of letter states that appear as first letters in the 
code words, we then have a product distribution, we can define an entropy 
H''^^ and the conditional entropy H^^^ and i^^''. Similarly define H'^^\ ifjf^ 
and Hq\oi each position A; = 1, 2, ■ ■ ■ , / in the code words. According to the 
subadditivity of Von Neumann entropy© , we have 



a 

El IJa ^ TJ^^ \ \ 

Tj^code — -"S -t- ■ ■ ■ -t- ns 



(11) 



From Eqs. (1,0,0) combined, we have 



i?i < ifi/W + ... + //« (12) 

Denote H = \ E H^''\ Ha = j E H^a , Hb = j E . Because 

(/fW - hP,hP) , - G ^, A; = 1, 2, ■ ■ ■ , /. According to 

the convexity of we know [H — Hb, Hb) and {Ha, H — Ha) is also in S. 
According to Eq.(^, all {Ri, R2) satisfying Eq.(|T2|) form a rectangle with an 
angle cut off, of which {H — Hb, Hb) and {Ha, H — Ha) are the two outmost 
vertices. It follows that it must be (i?i,i?2) G £■ Thus complete the proof of 
the converse of the theorem. 



6 Some interpretations and applications of 
the theorem 

The above theorem provides some intriguing quantum communication schemes, 
which can be viewed as a generalized superdense coding scheme. The super- 
dense coding scheme proposed by Bennet and VFiesnerfiS dealt with two- 
partite communication, but here we will deal with three-partite communica- 
tion. Suppose Alice and Bob want to send classical information to Charlie 
by A^-state quantum systems. If Alice and Bob send message independently, 
they can send log2 A^ bits per system. But we suppose Alice and Bob initially 
share a considerable supply of A-state entanglement, how can they expand 
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their channel capacity? Note that Alice and Bob may be at two distant loca- 
tions, so each must encode his/her messages independently of the other by a 
predetermined code. 

N 

Suppose the initial state Alice and Bob shared is {i/j) = Pi \^) Alice K)Bofe' 

i=l 

Po = li') {i^l, then Alice and BoVs part of the density matrix is pA = trs (po), 
Pb = tvA (po)- Denote He = S fp^^ = S {p^\ which can be used to mea- 
sure the entanglement between Alice and Bob s systems. Alice and Bob can 
perform a unitary transformation on his/her systems, then they convey the 
systems to Charlie respectively. 

Denote {Ta}i{Tb} as Alice and BoVs transformations. They correspond 
to the {a},{/3} discussed before. Then p = PtaQtb(TaTbPoT^T^) is in 

TaTb 

N"^ dimensional space, so H (p) < 2 log2 A^. Next we examine the conditional 
entropy. We see px^ = J2 Qtb(TaTbPoT^T^), because Tb is Bob^s part of 

Tb 

transformation, we have trB (pta) = TaPaTa, and H (TaPaTa^ = H (pa) = 
He- According to subaddivity of Von Neumann entropy, we have H (pta) ^ 
He + H {trA (pta)) ^ He + log2 N. We can similarly have H (ptb) < He + 
logs ^• 

So if Alice and Bob can send information at a rate {Ri, R2), then accord- 
ing to our theorem, it must be 

Ri + R2<2 log2 N 



Ri < log^N + HE . . 

R2 < hg^N + HE ^ ^ 

Note that all {Ri, R2) satisfying Eq.(|TBp can be achieved with Alice and 
BoVs ensembles of transformation including all permutations of Schmidt ba- 
sis states of the initial state I?/)), rotations of the relative phases of these 
states, and the combination of the two cases (all with equal probability). 

Although the total amount of information does not increase in the scheme, 
it is useful. Because the amount of information Alice and Bob want to send 
to Charlie may be different, if Alice has more information than Bob to send, 
we can adopt a code that increases Alice^s channel capacity at the sacrifice 
of BoVs. This then allows us to distribute the channel capacity between 
two users properly, without the waste of entanglement. From Eq.(^) we 
see Alice can send information at the maximum rate of (log2 A^ + He) bits 
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per system. In this case, our scheme reduced to the two-partite superdense 
coding between Alice and Charlie, while Bob can still send information to 
Charlie at the rate of (log2 — He)- This scheme can also be generalized 
to the case that Alice, Bob and Charlie share three-partite entanglement. In 
this case they can further expand their channel capacity. 
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